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Abstract 

In this paper we improve estimates of Jarnfk and Apfelbeck for uniform Diophantine exponents 
of transposed systems of hnear forms and generalize to the case of an arbitrary system the estimates 
of Laurent and Bugeaud for individual exponents. The method proposed also gives a better constant 
in Mahler's transference theorem. 



1 History and main results 

Consider a system of linear equations 



with X G M™, y G and 

e = 



ex = y (1) 



'Im 



\Onl • • • On 

Let us denote by ©"■" the transposed matrix and consider the corresponding "transposed" system 

eTy = X, (2) 

where, as before, x G M™ and y G M". Integer approximations to the solutions of the systems ([T|) and 
([2]) are closely connected, which is reflected in a large variety of so called transference theorems. Most 
of them deal with the corresponding asymptotics in terms of Diophantine exponents. 

Definition 1. The supremum of real numbers 7, such that there are infinitely many x G Z™, y G 
satisfying the inequality 

!0x-y|oo ^ \y^\'^, 

where | • |oo denotes the sup- norm in the corresponding space, is called the individual Diophantine 
exponent of Q and is denoted by /3(9). 

Definition 2. The supremum of real numbers 7, such that for each t large enough there are x G Z"^, 
y G satisfying the inequalities 

< |x|oo ^ t, |Gx - y|oo ^ t"''', 

is called the uniform Diophantine exponent of and is denoted by a(0). 

The aim of the current paper is to prove some new inequalities connecting the quantities a(0), 
a{Q^), /3{Q), /3(0"'"), which generalize or refine the existing ones. We do not go into too much details in 
the history of the question and refer the interested reader to wonderful recent surveys by Waldschmidt 
[1] and Moshchevitin p]. 

*This research was supported by RFBR (grant N° 09-01-00371a) and the grant of the President of Russian Federation 
N° MK-1226.2010.1. 
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1.1 Uniform exponents 

Our first objective is to investigate the relation between a{@) and a{Q'^). Wlien n = m = 1 the 
numbers a(0) and a{Q'^) obviously coincide (and are actually equal to 1, see [3]). In the case n = 1, 
m = 2 they also determine one another. Jarnfk [3] proved the following remarkable 

Theorem A. If n = 1, m = 2, then 

a(e)~^ + a(eT) = 1. (3) 

Jarnfk [3j noticed that for n = 1, m > 2, q(0) and a(0T) are no longer related by an equality, at 
least he showed that in the extreme case a{Q) = oo we can have q(0"'") equal to any given number in 
the interval [(m — 1)^^, 1]. However, he proved in the case n = 1 that q(B) and a(0T) satisfy certain 
inequalities: 



Theorem B. (i) We always have 



^ a(eT) < + ^ . (4) 



(m — l)a{Q) + m m 
{ii) If a{Q) > m{2m — 3), then 

"(®') ^ - «(e)-2m + 4) 

(iii) If a{Q'^) > {m — l)/m, then 

a{@)^m-2+ ^ 



l-a(e) 

Theorem iBl was later generalized by Apfelbeck [7] to the case of arbitrary 
Theorem C. (i) We always have 



n, m: 



a(eT) ^ ^ ""^Q] + " - ' . (5) 
^ ^ (m- l)a(G) +m ^ ^ 



(a) If m > 1 and a(0) > (2(m + n — l)(m + n — 3) + m)/n, then 

1 / n(na(0) — m) — 2n(m + n — 3) 

a(GT) ^ — n + 



m y (m — l)(na(0) — m) + m — (m — 2)(m + n — 3) 



Notice that the inequalities ^ and ([5]) look very much the same as the corresponding inequalities 
for /3(0) and /3(0t) (see Theorems ID] and IF] below) . The reason is that they are proved with the same 
technique, which almost neglects the "uniform" nature of a{Q). 

In the current paper we improve Theorems [B] and O We prove 



Theorem 1. For all positive integers n, m, not equal simultaneously to 1, we have 

' n-l 

a(eT) ^ < 



if a(G) ^ 1, 



m-a(G)' 

n-a(G) (r\\■-.^ 
if a(G) ^ 1. 



m — 1 
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Here a(G) and a{Q'^) are a priori allowed to attain the value +00, which gives sense to the 
inequalities [6] in case one of the denominators happens to be equal to 0. 

Each statement concerning G and ©"■" is obviously invariant under the swapping of pairs (n, Q) 
and (m, Therefore, if we fix n and m, such that n ^ m, m ^ 1, the two inequalities in ([6]) split 
into four ones. At the same time it follows from Minkowski's convex body theorem that 

a{Q) ^ m/n and q(0^) ^ n/m, (7) 

whence we see that one of the four inequalities mentioned above vanishes. Thus, we get the following 
reformulation of Theorem [1} 

Theorem 2. For all positive integers n, m, 1 ^ n ^ m, m ^ \, we have 

„(eT)>!i^i^M:i. (8) 

m — 1 

a(e)-i ^ , ^f a(eT) ^ 1, (9) 

m — 1 

a{Q) ^ , if a(eT) ^ 1. (10) 

n — 1 

The case n = 1 is worth considering separately, for in this case we have a{Q^) ^ 1 (see [3]), i.e. 
(llOP can hold only if a[Q'^) = 1, which is already contained in ([9]). Thus, we get 

Theorem 3. If n = 1 and m ^ 1, then 

„(eT)>i^^, (u) 

m — 1 

„(e)-<l^. (12) 

m — 1 

Theorem [3] with m = 2 obviously implies Theorem [Xl It is also not difficult, though it takes some 
calculation, to see that Theorem [3] implies Theorem iBl and that Theorem [1] implies Theorem O 

1.2 Individual exponents 

Our second result concerns the relation between /3(0) and f3(@'^). In the case n = 1 we have the 
classical Khintchine's transference theorem (see [1]): 



Theorem D. If n = 1, then 



(m — l)/3(0) + m m 

These inequalities cannot be improved (see [8] and [5]) if only /3{Q) and /3{Q'^) are considered. 
Stronger inequalities can be obtained if a{Q) and a(GT) are also taken into account. The corresponding 
result for n = 1 belongs to Laurent and Bugeaud (see [TO], [H])- They proved the following 

Theorem E. If n = 1, then 

(a(e) - me) ^ ^^Q^^ ^ (l-a(eT))/3(9)-m + 2-«(9T) _ ^^^^ 



((m - 2)a(e) + l)/3(e) + (m - l)a(e) ^ ^ ^ - 1 
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It is easily verified with the help of the inequalities a{@) ^ m and ^ 1/m valid for n = 1 

that Theorem [El refines Theorem [Dl 

Theorem [D] was generalized to the case of arbitrary n, m by Dyson [3] (a simpler proof was later 
obtained by Khintchine [6]): 

Theorem F. For all n, m, not equal simultaneously to 1, 

' {m- l)/3(e) +m ^ ' 

In the current paper we prove an analogous refinement of Theorem [Fj 
Theorem 4. For all positive integers n, m, not equal simultaneously to 1, we have three inequalities 

/3(9T)^ /^(Q) + "-^ , (16) 



/3(GT) ^ 
/3(GT) ^ 



(m — 


1)/3(G) + m ' 




(n — 


l)(l + /3(G))-(l-a(G)) 




{m — 


l)(l + /3(G)) + (l-a(G)) 




{n — 


l)(l + /3(G)-i)-(a(G)-i 


-1) 


(m — 


l)(l + /3(G)-i) + (a(G)-i 


-1) 



(17) 
(18) 



It follows from the inequalities /3(Q) ^ a(G) ^ m/n that (|17p is stronger than (jlSp if and only if 
a(Q) < 1. The inequality (fT6|) coincides with (fT5]l . and it is stronger than both (fT7|) and (fT8]l if and 
only if 

'(m- 1)/3(G) + m (n + m - l)/3(9) \ 
n + m-l ' (n- 1) + n/3(Q) / ' 



q(G) < min 



which is never the case if n = 1 or m = 1, since a(G) ^ m/n. Furthermore, if n = 1, then a(G) ^ 1 
and (jlSp becomes strongest and gives the lower bound in (|14p . If m = 1, then a(G) ^ 1 and (jlZp 
becomes strongest and we can obtain from it the upper bound in (fT^ . if we substitute m by n and G 
by GT. Thus, Theorem U] generalizes Theorem [El and refines Theorem [Fj 

To clear up the division into cases with respect to both a(Q) and /3(Q) we give the following 
Proposition [TJ We leave it without proof, for the only difficulty in it is calculation and does not 
involve any nontrivial observations, except for the inequalities /3(G) ^ a(G) ^ m/n. 

Proposition 1. (i) If m = \, then 1/n ^ a{Q) ^ 1 and for all /3(G) ^ a(G) (|17p is not weaker than 
([T6D and (ITSD . 

(n) Lei m 7^ 1 and m/n ^ a{Q) ^ 1. If 

«(G) ^ /3(G) ^ ^^-^^"^Q^-"^ , 
m — 1 



then (I17p is noi weaker than (\16h and (jlSp . Otherwise, (I16p is strongest. 
(Hi) Let m / 1 and 1 < a(Q) < (d - l)/n. // 

a(G)^/3(G)^ (n-l)a(G) 



d — 1 — na(G) 



i/ien (jlSp is noi weaker than (|16p and (|17p . Otherwise, (|16p is strongest. 

{iv) Let m / 1 and q(G) ^ (d— l)/n. T/ien /or a// /3(Q) ^ q;(Q) is noi weaker than (fT6l) and 

dm. 
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1.3 Transference theorem 

Our third result deals with a strong version of Khintchine's transference theorem. One of the strongest 
ones belongs to Mahler (see [12], [13] . 



Theorem G. // there are x G Z™, y G Z", such that 

0<|x|oo<X, |ex-y|oo^C/, (19) 
then there are x G Z"^, y G Z", suc/i that 

0<|y|oo^i^, |GTy-x|oo^^, (20) 

where 



y = (d- l)(X™C/i~"^)^, V = {d-l){X^-''U")^, and d = n + m. 

Notice that if we define numbers /3i and j32 by the equalities U = X~^^^ , V = Y~^^ , then it follows 
from ([H]) and 1^ that 

n/3i + (n-l)-x ^ (d-l)ln(d-l) 

1^2 = 7 TT-^— ■ — , where x = -— , 

[m — Ijpi + m + X m A 

which obviously implies Theorem [Fl 

In this paper we improve Theorem [Gl Namely, we substitute the factor d — 1 by a smaller factor 
tending to 1 as d — )• oo (see Theorem [7] below). Of course, it does not affect the Diophantine exponents. 



1.4 Arbitrary functions 

Considering only exponents when investigating the asymptotic behaviour of some quantity does not 
allow to detect any intermediate growth. It appears, however, that the methods used in the current 
paper are delicate enough to work not only with the Diophantine exponents, but with arbitrary 
functions satisfying some natural growth conditions. In this Section we formulate the corresponding 
statements (Theorems [5] and [6]) and derive from them Theorems [T] and HI We also give Corollaries [J 
and [2] as examples of how to detect intermediate growth. 

Let ip : M+ — t- be an arbitrary function. By analogy with Definitions [H [21 we give the following 

Definition 3. We call Q individually tp-approximahle (or, simply, ip-approximable), if there are in- 
finitely many x G Z™, y G Z" satisfying the inequality 

|0x - y|oo ^ ^(|x|oo). 

Definition 4. We call © uniformly ^-approximable, if for each t large enough there are x G Z™, 
y G Z" satisfying the inequalities 

< I ^t, |ex-y|oo ^ V(i)- 

Clearly, /3(0) (resp. a{Q)) equals the supremum of real numbers 7, such that G is individually 
(resp. uniformly) t~'''-approximable. 

The statements we are about to give all involve the concept of the inverse function. In case ip is 
invertible (as a map from to M-|-) we shall denote the corresponding inverse function by Then 
^-(^(t)) = V(V'"(i)) = t for all t > 0. 
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Theorem 5. Let ip : R_|_ 



be an arbitrary function, such that 



m— 1 



-OO 



as t — >■ +CC. 



(21) 



Let ip : M+ — >• M+ be an arbitrary invertible decreasing function, such that for all t large enough one 
of the following two conditions holds: 

(i) tip(t) is non-increasing and satisfies the inequality 



(a) ttp{t) is non- decreasing and satisfies the inequality 



(22) 



(23) 



where d = n + m, c = \/2d{d — 1), and is defined by (pHji ^l. 

Let be uniformly tp-approximable. Then ©"■" is uniformly ip-approximable. 

To derive Theorem [T] from Theorem O let us set ip{t) = t~^, ip{t) = >ct~^ , where 5 ^ a{Q) is a 
positive real number, however close to a{Q) (if a{Q) < +oo, then we can just set 6 = a(0)), 



n 



1 



m — (5' 

an arbitrarily large real number, if 6 = 1, m = 1, 



m 



1 



if 6 <1, 
if 6 = 1, 
if (5^1, m 7^ 1, 



(24) 



and 



1, 



cA 



1-5 \ 



if < 1, 

if 6 = 1, m = 1, 
if (5^1, m / 1. 



The relation ()2ip is easily verified to be true. Furthermore, tip{t) = t^~^ is either non-increasing, or 
non-decreasing, depending on whether 6 ^ 1 or 6 ^ 1. Besides that, we have ()22p and ()23p valid with 
equalities instead of inequalities. Hence, taking into account that x does not depend on t, we see that 
a(0^) ^ 7, which implies Theorem [H 

Slightly modifying the argument given above one can see that if we know to have the functional 
order of uniform approximation logarithm times better than , then almost the same can be said 

about 0T. It is formalized in the following 

Corollary 1. Let a(0),a(0T) < +oo (which excludes the case a(0) = m = 1) and let be uniformly 
{lnt)^^t~°'^^^ -approximable. Then Q'^ is uniformly g{t)t^'^ -approximable, where 



9{t) 



m-a{&) 



(l + e)(a(0)-ic-iA^(®)"Mnt 



(m-l)c«(e) 



if a(0) < 1, 
if a(0) ^ 1, 



^Notice that due to Corollary [S] from Section 2] we have sandwiched between \/TJd and yj2/d. 
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— , if q(G) < 1, 

m — a(fc)j 

n - a{ey^ 

if 0(6) ^ 1, 



m — 1 

£ > is however small and the constants c and are as in Theorem O 

As was mentioned above, we always have the inequalities a{Q) ^ m/n and a{Q^) ^ n/m. It is well 
known that a(G) = m/n if and only if a{Q'^) = n/m (it can also be seen from Theorem [1]). Hence, if 
a{Q) = m/n and the functional order of uniform approximation for is Int times better than 
then by Corollary [1] the functional order of uniform approximation for ©t is 0{\n^ t) times better than 
where 

5 



m(max(n, m) — 1) 

If a(0) = +00 (which can only happen if m 7^ 1), then by Theorem [1] we have a{Q^) ^ ;^^^^) but 

n 

this does not mean that O""" is uniformly t '"-i-approximable, we can only conclude that for every 
e > it is uniformly t "^-i -approximable. However, if we can estimate the functional order of 
approximation for 0, Theorem [5] gives more specific information. For instance, one can easily derive 

Corollary 2. Let he uniformly e^^ -approximable. Then 0t is uniformly f{t)- approximable, where 

fix) = A~^H-^^ In(cArft)^ 

and the constants c and are as in Theorem\^ 

Now let us turn to a functional analogue of Theorem [H 

Theorem 6. Let yj, : M_|_ — )■ R+ be arbitrary invertible decreasing functions, such that ip{t) ^ V(0 
for allt>0. Set 



flit) = {ct^ipit)i;it)^-^)^-^ , /_i(t) = (ct2— <^-(i)V;-(t)--i)'* 
51 (t) = (ct2-Xt)V;(t)"-i)^ , g_i(t) = (ct>-(t)V'-(t)i~")^ , 



where d = n + m and c = \/2did — 1). 

Let be ip- approximable and uniformly (p- approximable. Then the following two statements hold: 
(i) if fi is increasing and invertible, then 0^ is igi o f^)- approximable; 
in) if f-i is decreasing and invertible, then 0^ is ig-i o f^i)- approximable. 

To derive Theorem [4] from Theorem [6] let us set ■0(i) = t~^ , (fit) = t~'^ , where 6 and 7 are positive 
real numbers, however close to /3(0) and a(0), respectively, such that 6 ^ /3(0), 7 ^ «(©), 7/1- 
Then for /c = ±1 



f,it) = (^c^fc(n^-l)(l+5'=)+l-7'=^ 

5,(t)=(ct-'=("-^)(i+^')+i-^')^ 



1 

d-2 



The only case when fkit) is not invertible, is the case m = 1, 7 = 1, which we have excluded by 
the choice of 7. Thus, fkit) is invertible, and it can be easily verified that /i is increasing, /_i is 
decreasing, and 

fc(n-l)(l+<5'=)+7fc (n-l)(l+^'=)-fc(l-7fe) 
gkif'it)) = C d=2 t (m-l){l+5'=)+fc(l-7^). 
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Hence, taking into account that c does not depend on t, we see that 

B((^J) > (n-l)(l + ^^)-fc(l-7') 
^ " (m-l)(l + ,5*^) + fc(l-7'^)' 

which imphes ^ and (fTSll . 

Notice also, that in case a(0),/3(0) < +00 and a(0) 7^ 1 we could have simply set 5 = /3(0), 
7 = a(G). 

As for (jl6p . it does not need proof, for it is the very statement of Dyson's Theorem iFl Thus, 
Theorem |4] indeed follows from Theorem [6l 

The rest of the paper is organized as follows. Sections [21 [3l H] and [6] are devoted to the description 
of the main constructions lying in the basis of the proofs, in Section [5] we improve Theorem [Gl in 
Sections [7] and [8] we prove Theorems [6] and Theorem [5l respectively, and in Section [9] we prove a refined 
3-dimensional version of Theorem [5] with better constants and compare it with an analogous theorem 
by Jarm'k. 

To finish this Section we notice that Definitions [H [2l [3l HI as well as Theorem [Gl are given in terms 
of the sup-norms in and M™. However, our results are in the essence valid for arbitrary norms in 
these spaces. The choice of particular norms affects only some of the constants and does not affect 
any of the exponents. 



2 From W and W to 



Let us set d = n + m. Given x G M™, y G M", we shall write z = (x, y) G M'' , and vice versa, given 
z G M*^, we shall denote its first m coordinates as x and the last n ones as y. This naturally embeds 
the system ([T|) into W^. 

Let us denote by ^1, . . . ,lrn-,^m+i-, ■ ■ ■ -.^d the columns of the matrix 

\ 

-e En)' 

where Em and En are the corresponding unity matrices, and by ei, . . . , em,£m+i, ■ ■ ■ ,id the columns 
of 

, ^ (Em 

V En, 

We obviously have T(T'y = E^, so the bases ii, ■ ■ ■ ,£m, ^m+i, • • • , and ei, . . . , em,^m+ii ■ ■ ■ are 
dual. Therefore, the subspaces 

= spanK(^i, . . . ,£m), CT- = span]K(^m+i, ■ ■ ■ ,t-d) 

are orthogonal. More than that, = (jC")^ and 

£™ = {zGM'^|(^„+„z)=0, i = l,...,n}, £" = {zGM'^|(^j,z) =0, i = l,...,m}. 

Thus, £™ coincides with the space of solutions of the system 0x = — y, and coincides with that 
of the system Q^y = x. It can be easily verified that changing the sign in ([1]) while preserving it for 
the transposed system does not affect any of the definitions and theorems given in Section [H 
For all positive h and r let us define parallelepipeds 



Mfe ^ = <^ z G M"' 



|(^m+i,z)| ^ /i, i = 1, . . . ,n, 
|(ej,z)| < r, j = 1, . . . ,m| 
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and 



Mh,r = [zeR'^ |(e„+i,z)| ^ /i, i = l,...,n, 

\{£j,z)\ ^ r, J = 1, . . . ,m|. 

In these terms Definitions [3] and [4] for Q and can be reformulated as follows. 

Proposition 2. Given an arbitrary function ip : — )• M+, the following statements hold: 

(i) Q is ip-approximahle, if there are t G M, however large, such that 

M^^t^^t n Z^{0} / 0. (25) 

(ii) is uniformly jp-approximable, if ([25l) /loWs /or a// 1 G R /ar^e enough. 
(Hi) 0^ is tp-approximahle, if there are t € M, however large, such that 

Mt,^(t) n Z^{0} / 0. (26) 

(iv) is uniformly ij^-approximahle, if (I26|) /loMs /or a// i G R /ar^e enough. 

Analogically, Theorem [Gl turns into 

Theorem G'. If 

Mu,x n z^{o} / 0, 

My,v n Z^\{0} / 0, 

where ^ ^ 

Y = {d-1) {X'^U^-"') ~, V = {d-1) (X^^'^C/'") ^ . 



Preserving the essence, this point of view gives us an interpretation of the problem in terms of 
approaching to a subspace and to its orthogonal complement by integer points. Such a setting is 
classical and allows using many powerful techniques. One of the main tools here is the following 
observation (see Theorem 1 of Chapter VII, Section 3 of [15]): 

Proposition 3. Let C be a k-dimensional subspace o/R'^ and let vi,...,Vrf be linearly independent 
vectors, such that vi, . . . , G £, v^+i, . . . , G C^. Let also A G GLrf(R). Then {A*)^^C-^ = (AC)^ 
and 

|viA...Avfc| 1 \Avi A . . . A Avk\ 



(det A)-i- 



|vfe+i A . . . A Vrfl \{A*)-Wk+i /\ . . . /\ {A*)-Wd\ ' 

Here |vi A. . .Avfc| denotes the Euclidean norm of viA. . .Avfc G A^(R'^), the latter being a Euclidean 



(^) -dimensional space with a natural orthonormal basis {ej^ A ... A ej^}. Due to the Cauchy-Binet 
formula, |vi A . . . A Vfc| is equal to the (non-oriented) /c-dimensional volume of the parallelepiped 
spanned by vi, . . . , v^, i.e. 

|vi A... Avfcl =det((vi,Vj))i/2. (27) 

Notice that in the basis ei, . . . ,e^ we have A* = A'^ , that is in this basis (A*)^^ coincides with 
the cofactor matrix of A. Taking into account that T' is exactly the cofactor matrix of T, we see that 
given two orthogonal subspaces of M*^ described with the help of £i, . . . ,£d, we can apply Proposition 
Oto get orthogonal subspaces described with the help of ei, . . . , e^^, with certain information about 
volumes in these subspaces preserved. 



9 



3 Determinants of orthogonal integer lattices 

For each lattice A C M'^ we denote by det A its determinant, or its covolume. That is, if vi, . . . , 
is any basis of A, then det A is equal to the fc-dimensional volume of the parallelepiped spanned by 
vi, . . . , Vfc, which in its turn is equal to |vi A . . . A Vfc|, due to (p7|) . 

The following Proposition H] seems to be classical, but we decided to give it with proof since we 
didn't find one in the literature. 

Proposition 4. Let C be a k- dimensional subspace o/M'^, such that the lattice A = £ n Z"^ has rank 
k. Set A^ = £^n T^. Then 

det A = det A-^. 

Proof. Let vi, . . . , be a basis of A and v^+i, . . . , — that of A"*-. Let ei, . . . , e^^ be as in Section 
[21 Then 

viA...Avfe= V''-'>'ei,A...Aei^, 
Vfc+iA...Avd= A... Aei,, 

l^ik+i<-<id^d 

where the coefficients are coprime integers, as well as the coefficients On the other 

hand, it follows from Theorem 1 of Chapter VII, Section 3 of [15j that the numbers should be 

proportional to This can only be if = |y*fc+i---*d| for each set of pairwise distinct 

indices ii, . . . , i^. Thus, due to (pT]) we have 

det A = |vi A . . . A Vfcl = Ivfc+i A . . . A v^l = det A"*". 

□ 

4 Section-dual set 

Let S'^~^ denote the Euclidean unit sphere in R'^. For each measurable set M C M'^ and each e G 5^^^ 
we denote by vole(M) the {d — l)-dimensional volume of the intersection of M and the hyperspace 
orthogonal to e. 

Definition 5. Let M be a measurable subset of R*^. We call the set 

= { Ae I e G ^ A ^ 2^"^^ vole(Af) } 

section-dual for M. 

Proposition [J] and Minkowski's convex body theorem immediately imply 

Lemma 1. Let M be convex and 0-symmetric. Let n Z'^\{0} / 0. Then M n Z'^\{0} / 0. 

Let us now describe some properties of the set M^. Obviously, is always symmetric with the 
origin as the center of symmetry. 

Lemma 2. If M is convex, then so is . 

Proof. Let vq, vi be arbitrary distinct non-zero points of . Consider an arbitrary point = (1 — 
A)vo + Avi, ^ A ^ 1. The hyperspaces orthogonal to vq, va and vi intersect by a (d— 2)-dimensional 
subspace. Hence, due to the convexity of M, we have volv;^(M) ^ (1 — A)volvo(M) + Avolvi(M), 
which means that v;^ G M^. Thus, is convex. □ 
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If M is a compact convex and 0-symmetric body (and this is the case we shah be interested in, 
more than that, in all our applications throughout the paper M will be a parallelepiped), then the set 
resembles a lot the set [MJ^*^"^) — the {d — l)-th compound of M defined by Mahler (see [IB] or 
[T7|). [MJ^*^"^) is a subset of A'^~^(M'^), and the latter is isomorphic to M.^, so we can consider [M]^"'"-'^) 
lying in the same space as M^. Then it can be easily verified that 

£ [M](^"i) £ {d-l)M^. 

Indeed, if S is the intersection of M with a (d — l)-dimensional subspace of and if vi, . . . , are 
chosen in S so that det((vj, Vj)) is maximal, then 5 is a proper subset of the parallelepiped 



{5^AiVi| - 1 ^ Ai ^ l}. 

1=1 



Furthermore, behaves just like [M]*^^ when M is subjected to a linear transformation: 

Lemma 3. Let A be a non- degenerate d x d real matrix. Then (AM)^ = A'(M^), where A' denotes 
the cof actor matrix of A. 

Proof. It suffices to apply Proposition O and notice that if 5 is a subset of a {d — l)-dimensional 
subspace spanned by vi,...,Vrf_i, then the quotient of the (d — l)-dimensional volume of 5 and 
|vi A . . . A V(^_i| is a linear invariant. □ 

Denote by B'^ the unit ball in the sup-norm in W^, i.e. the cube 

|x = {xi,...,Xd) GM"' \xi\ ^1, i = 

and set 

1 

Ad = ^ vol,_i {x G el I ^x, = O}, (28) 

i=l 

where vold„i(-) denotes the {d — l)-dimensional Lebesgue measure. 

Lemma 4. [B^)^ contains (the convex hull of) the points with only two non-zero coordinates, which 
are equal to ±1, and the points (iA^^, . . . , itA^). 

Proof. The points (±Ad, . . . , iA^) are obviously in {B^)^. The volume of the section of B^ orthog- 
onal to the point (1, 1,0, ... ,0) is equal to 2'^~^\/2, hence this point is also in {B';^)^. The rest is 
obvious. □ 

Corollary 3. {B'^)^ contains the cube A^B^. 
Corollary 4. {B'^)^ contains the set defined by the inequalities 

d 

J]]|xi|^2, \xj\^l, j = l,...,d. (29) 

i=l 

Let us now say a couple of words concerning the asymptotic behaviour of A^. We shall use it to 
improve the transference theorem (see Theorem [7]). Vaaler's and Ball's theorems (see [18j, [19J ) imply 
the following 

Proposition 5. The volume of each {d — 1)- dimensional central section of B^ is bounded between 
2^-1 and 2^-1^/2. 

Corollary 5. We have ^/d/2 ^ A;^^ ^ Vd. 
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5 Transference theorem 



As it was mentioned in Section [H the factor d — 1 in Theorem [Gl can be substituted by a smaher factor 
tending to 1 as d — )• oo. This new factor is 



It follows from Corollary [5] that it is less than d — 1 for d ^ 3 and that 



^ — > 1 as d — >■ oo. 



Thus, taking into account Theorem IG^| we see that the following Theorem [7] improves Theorem O 
From now on we use the notations of Section [2j 



Theorem 7. // 

then 
where 

Proof. Set 



Mu,x n z^{o} ^ 0, 

My,v n Z^{0} / 0, 



(30) 



A = T- 



( Ejn 



En 



For the cofactor matrix A! we obviously have 



^n^m— 1 










En 



Then My^^- = and, in view of ([30 



Applying Corollary [3] and Lemma [3] we see that 



-1 = AT^M 



Mu,x C (My 



It remains to make use of Lemma [TJ 



□ 



It should be mentioned that Mahler derived Theorem iGl from a somewhat stronger result. Using 
his bilinear form method he actually proved that in all the inequalities ()20p but one the factor d — 1 
can be omitted. Then in our terms (I20p becomes 



|(e^+„z)| ^ A„+,(X'"C/i-™)'*-i, i = l,...,n. 



(31) 
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with only one of the Afc equal to d — 1 and the rest of them equal to 1. 

Such a statement does not immediately follow from Theorem [71 but it can be easily obtained by a 
slight modification of its proof. Indeed, let us choose any of the to be equal to d — 1, denote by M 
the parallelepiped defined by ([3T]) . and consider the linear operator C, such that M = CB^. Then, 
with C denoting the cofactor matrix of C, we have 



\{ej,z)\ ^ -^X, j = l,...,m, 
\{£m+i,z)\ -^U, i = l,...,n\, 



where /i is the product of all the A^. One of the /u/A^ is equal to 1 and all the others are equal to 
d — 1. Hence due to Corollary [5] and Lemma [3] we have ^ C M^, since the facets of the polyhedron 
defined by (|29|) parallel to coordinate hyperplanes are generalized octahedra with the radii of the 
inscribed spheres equal to {d — Once again, it remains to apply Lemma [TJ 

6 The main lemma 

In this section we prove Lemma [H which describes the main step in all the proofs to be given in the 
subsequent Sections. Notice that Lemma [6] is in some sense a two-dimensional analogue of Lemma [TJ 
As in Section [2l we shall denote the first m coordinates of a point z G M*^ as x, and the last n ones 
as y. We shall also use the notations M^^^. and M^^r introduced in Section [2l 

Lemma 5. Let zi = (xi,yi) G W^, Z2 = (x2,y2) G M*^. Then 
|zi A Z2I ^ \/2d{d - 1) 

max ^|xi |oo |x2 looi |yi|oo|y2|oo) rnsx (|xi loo, |x2 loo) msx (|yi |oo) |y2 loo • (32) 

Proof. We have 

ziAz2= V'^'^ei^^ei^. 
Let iF-'i-'^l be the maximal number among all the |y*^*^|, 1 ^ ii < 12 ^ d. Then 



|ziAz2Ky^^^|F^-^^-^|. (33) 

The value |l/-?i-^2| jg equal to the volume of the projection of the parallelogram spanned by zi, Z2 onto 
the subspace spaujg (ej^ ) • Therefore, 

2|xi|oo|x2|oo) if h < 32 ^ ni, 

\V''''\ ^ \ 2|yi|oo|y2|oo, if i2 > 31 > (34) 

^2max(|xi|oo,|x2|oo)max(|yi|oo,|y2|oo), if Ji ^ < 22- 

These are the only three possible cases, since j\ < j2- Combining ([33|) and (fM|) . we get ([32]) . □ 

Lemma 6. Let h, r, h\, ri, h2, r2 he positive real numbers and let vi, V2 he non-coUinear points of 
. Suppose that 

Vl G Mh^^rr , V2 G Mh,,r2 (35) 

and 

max ^r^rir2, /i^/ii/i2, /ir max(ri, r2) max(/ii, /12) j ^ — ^======= . (36) 
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Then 



Proof. Let us consider the matrix 



A = T- 



Mh,r n z^{o} / 0. 



r 



V 



"1^ 






-E'n 1 








V r 





and its inverse conjugate 
(A*)-^ = (A 



(detA) 



— 1 rp/ 









En 



rEm /iOT 

hE„ 



Then M/j^^ = (A*)'^^B^. For each of the points 



Zfc = (xfc,yfc) = A Vfc, /c = l,2 



|xfc|oo = r max |(ej, Vfc)|, |yfc|oo = h max |(^m+j,Vfc)|. 



we have 

Hence in view of (135p and (I36p we get 

max I |xi|oo|x2|oo, |yi|oo|y2|oo, max (|xi|oo, |x2|oo) max (lyiloo, |y2|oo)) ^ 



Set 



^max(r^rir2, h?hih2, /ir max(ri, max(/ii, /i2) ) ^ 



(vi,V2) and A = £n: 



(detA)-i (37) 



C 



Clearly, span2(vi, V2) is a sublattice of A and its determinant is a multiple of det A. Applying Propo- 
sition [3l Lemma [5] and inequality ([37|) we see that 



Ivi A V2I 



(det A) • |zi A Z2I 



1 



22-'ivoU_2(/:^nM;,,,) 22-rfvoi,_2((A-i£)^nel) " 22-<^voi,_2((A-i£)^ns^ 



^ 1. (38) 



The latter inequality is due to Vaaler's theorem (see [18j), which says that the volume of any {d — 2)- 
dimensional section of B'^ is bounded from below by 2'^"^. Thus, 

vold_2(>C-^ n Mh,r) > 2^^"^ det A, 

which, together with Proposition H] and Minkowski's convex body theorem, implies that n M^^j. 
contains a nonzero integer point. □ 

In order to make application of Lemma [6] more convenient it is useful to mention the following 
observation. 
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Lemma 7. // 

max(ri, max(/ii, /i2) ^ 



^/2d{d - 1) 
and any of the equalities 



V^2d((i - 1) ' y'2d{d - 1) 

holds, then we have ([5B|) . 

Proof. Everything follows from the inequality 7'ir2/ii/i2 ^ ( max(ri, r2) max(/ii, /i2))^. □ 

7 Proof of Theorem [6] 

Lemma 8. Let t, ^' 6e arbitrary positive real numbers, $ ^ Let vi, V2 6e non-collinear integer 
points, such that 

VI e M<i,,t cmc? V2 e Mq,^t ■ (39) 

]v4,,nz^{o}/0, 

where 

h = {ct'^m^-"') ^ , r = (ct2-"$$"-i) ^ , c = V2d(d- 1). 
Proof. We have 

/jn-2^m ^ ^^^^ 

It remains to make use of the inequality <^ ^ ^, Lemma [7] and Lemma [6l □ 

Let us derive from Lemma [8] the statement of Theorem [6] with k = 1. It follows from Proposition [2] 
that for all t large enough we can choose non-collinear points vi, V2 G Z'^ satisfying ([39]) with ^ = ip{t) 
and ^ = (p{t). Then, in case /i is increasing and invertible, we have r = gi{fi{h)) and h — )• +00 as 
t — >• +00. This gives the desired statement. 

To prove the statement of Theorem [6] with k = —1 we need a reversed analogue of Lemma [8) 

Lemma 9. Let t, ^ be arbitrary positive real numbers, ^ ^ ^ . Let vi, V2 be non-collinear integer 
points, such that 

vi G Mt_$ and V2 € M*,^ . (40) 

Then 

Mh,r n Z^{0} / 0, 

w/iere 

/i = (ct2-'»$^'»-i) 3^ , r = (ct"$^^-") ^ , c = ^J2d{d-l). 
Proof. We have 

/i"r™-2 = cm, 

Once again, it remains to make use of the inequality $ ^ Lemma [7] and Lemma [6l □ 
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It follows from Proposition [2] that for all t small enough we can choose non-collinear points vi, V2 G 
Z"^ satisfying (j40p with ^ = ip~{t) and $ = ip~{t). Then, in case /_i is decreasing and invertible, we 
have r = g~i{fZi{h)) and h — )■ +00 as t — >• 0. This gives the statement of Theorem [U] with k = —1. 

8 Proof of Theorem [5] 

Lemma 10. Let ip, ip be as in Theorem\^ and let h he an arbitrary positive real number. Set 

r = ip{h) (41) 

and 

h* = Adr'^K'-\ r* = Aar"'-^h'', (42) 

where is defined by (f28]l . 
Suppose that in the interval 

1= [r*,max{r*,ip-{h*))] 
one of the conditions (i), (ii) of Theorem\^ holds, and 

M^^tu n Z^{0} / 0, for every t G I. (43) 

Then 

Mh,r n Z^{0} / 0. (44) 

Proof. If Mh*^r* contains nonzero integer points, then (I44p follows from Theorem [71 Thus, we may 
assume that 

Mh*, r* nz'^Xio} = 0. (45) 

Particularly, in this case we have r* < %l)~{h*). 

Consider the minimal ^ > 1, such that M^^*^^^* contains a nonzero integer point v. If this point 
satisfies the inequality 

max |(ej,v)| ^ - max |(^m+i,v)|, 

then we denote it as vi and consider the minimal /u' ^ /i, such that for every e > small enough 
M(^^-£)h* ,ti'r* contains a nonzero integer point V2. Otherwise, we denote it as V2 and, analogically, 
consider the minimal /u' ^ fi, such that for every e > small enough M^i^^* ^(^^_£y* contains a nonzero 
integer point vi. Set 

Ai = max |(^m+j,vi)| and A2 = max |(ej,V2)|. 

Then 

h r 
max |(e,-,vi)| ^ -Ai < A2 and max |(^m+j,V2)| ^ -A2 < Ai, 

that is 

vi G Mx^^(h/r)x^ C Mai,a2 and V2 G M(^ih)X2,X2 ^ ■ (46) 

In view of (1431) and (14511 we also have 



h* <\i^ ij{\2) < V(^*) and r* < A2 ^ V'~(Ai) < ^p~{h*). 
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These inequalities imply that, if the condition (i) of Theorem E] holds, then by ([II]), and ([^ we 
have 

„m— 1 Ln— 1 

and if (ii) holds, then by ^ and ([231) we have 

A1A2 ^ AiV'-(Ai) = V'-(Ai)V'(V'"(Ai)) ^ rv^-l/i*) ^ 



y^2d{d - 1) ■ 
Thus, in each case we have 

^m—lj^n—l 

A1A2 ^ 



i/2d(d - 1) 

This, together with (I46p . implies (I36p . It remains to apply Lemma [H □ 

Theorem [5] is now easily derived. It follows from (j2ip . (j4ip . (j42p that r* — t- 00 as /i — t- 00. So if /i 
is large enough, then either (i), or (m) of Theorem [5] holds. Besides that, if h is large enough, then by 
Proposition [2] we have ()43p . Applying Lemma \TU[ we get Theorem [5l 

9 Special case n + m = 3 

Jarnik [3] derived his Theorem [A] from a stronger statement for functions. In our terms it can be 
reformulated as follows. 

Theorem H. Let n = \, m = 2. Let ip : — )• be an arbitrary invertible decreasing function, 
such that f{t) = ttp{t) is invertible. Let e, 5 be arbitrary positive real numbers. Then the following 
two statements hold: 

(i) if ip{t) ^ for all t large enough, f{t) is decreasing and Q is uniformly ip- approximate, 
then 0T is uniformly ip- approximate, where 

,(„ = 12(l±£±i),-(i); (4T) 

{ii) if il){t) ^ et^^/"^ for all t large enough, f{t) is increasing and G""" is uniformly tp-approximable, 
then Q is uniformly ip- approximate , where 

It appears that our method gives better constants in (j47p and (j48p . In order to give in this case 
the best result we can, let us improve Lemma [6] for d = 3. Namely, let us replace the constant in (I36p . 
which is equal in this case to 2\/3, by 2. 

Lemma 11. Let h, r, hi, ri, /i2, ^2 be positive real numbers and let vi, V2 be non-coUinear points of 
1? . Suppose that 

vi G Mh,,r, , V2 G (49) 
and ^ 

max ^r^rir2, /i^/ii/i2, /ir max(ri, r2) max(/ii, /i2)^ ^ —h"'r"^ . (50) 

Then 

Mh,r n z^{o} / 0. 
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Proof. Since the statement of the Lemma is symmetric with respect to n, m, we may assume that 
n = 1 and m = 2. Let A, zi, Z2, C be as in the proof of Lemma [6l Using elementary geometric 
considerations it is not difficult to prove that 



Izi A Z2I 



2-ivoli((A-i£)^n^^ 



^ 2max (||xi|oo|x2|oo, max (|xi|oo, |x2|oo) 

max (|yi|oo) |y2|oo ) • (51) 



Repeating the argument proving Lemma [6] with application of (I5ip instead of Lemma O we get (I38p , 
and thus, the desired statement. □ 

We notice that an analogous improvement can be made for arbitrary n, m, if one of them is equal 
to 1. 

Now that we have Lemma W\\ we can replace the constant c in Theorem [5] by 2, in case d = 2>. 
Thus improved, Theorem [5] implies the following 

Theorem 8. Let n = 1, m = 2. Let ip : — )■ be an arbitrary invertible decreasing function, such 
that f{t) = tip{t) is invertible. Then the following two statements hold: 

(i) if f{t) is decreasing and is uniformly ip-approximable, then ©"■" is uniformly ip-approximable, 
where 

3/2 



it \3t 

(ii) if f{t) is increasing and is uniformly ip-approximable, then Q is uniformly ip-approximable, 
where 

^^'^ = Wm- 

As we claimed, Theorem[8]is stronger than TheoremlHl Indeed, statement {ii) is obviously stronger, 
and as for statement (i), it suffices to notice that if f{t) = tip{t) is decreasing, then tip~'{t) = f(ip~{t)) 
is increasing, since ip~{t) is decreasing, as well as ip{t). 
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